Resource-constrained project scheduling problem with uncertain durations and renewable resources

Resource-constrained project scheduling problem is to make a schedule for minimization of the makespan subject to precedence and resource constraints. In this paper, we consider an uncertain resource constrained project scheduling problem (URCPSP) with renewable resource constraints, in which activity durations, with no historical data generally, are estimated by belief degrees. For purpose of managing these estimations in URCPSP, an uncertainty-theory-based project scheduling model is proposed. Furthermore, a genetic algorithm integrating a 99-method based uncertain simulation is designed to search the quasi-optimal schedule. Numerical examples are also provided to illustrate the effectiveness of the model and the algorithm.